class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int ans=0,votes=0;
        for(int num:nums)
        {
            if(votes==0)
            {
                ans=num;
                votes++;
            }
            else {
                votes+=num==ans?1:-1;
            }
        }
        return ans;
    }
};